CLAIMS 

1 • A picture encoding apparatus for encoding input 
picture data to generate a plurality of hierarchy data 
of recursively different resolutions, comprising: 

determination means for determining the 
quantization characteristics of a lower hierarchy data 
having a resolution higher than that of an upper 
hierarchy data, based on the activity of said upper 
hierarchy data having a low resolution, to quantize 
each hierarchy data; and 

quantization means for quantizing respective 
hierarchy data in accordance with said determined 
quantization characteristics . 

2.\The picture encoding apparatus according to claim 
1 , whereii 

said determination means yQ^termines the 




quantization step wl<lth of thje^lc>wer hierarchy data 
having a resolution highfe-c s than that of said upper 
hierarchy data for each predetermined block of 
respective hierarchy data, based oh,, the quantization 
step width determined by the upper hierarchy data 



having a low resolution, to respectively quantize 
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respective hierarchy data. 

3. The picture encoding apparatus according to claim 
1, wherein 

said determination means determines the quantized 
value of hierarchy data in a predetermined block in 
O accordance wi^h the quantization step width determined 

by the upper Hierarchy data having a low resolution for 
each predetermined block, and determines the 
quantization stap widUh of the lower hierarchy data 
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having a resolution pfx^fier than that of said upper 



hierarchy data bas.ed./o>A the distribution of the 

y determined quantized value. 
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4. The picture encoding apparatus according to claim 
3, wherein 

said determination, means multiplies the 
quantization step width 'pf said upper hierarchy data by 
a linear weight to determine the quantization step 
width of said lower hierarchy data. 



5 . The picture encoding apparatus according to claim 
3, wherein 

said determination means nkiltiplies the 
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.quantization step width of said upper hierarchy data by 
a\on-linear weight to determine the quantization step 
widtK of said lower hierarchy data. 

6. The picture encoding apparatus according to claim 
3, wherein 

said determination means calculates the quantized 
value of hierarcny^data in a predetermined block in 
accordance with the\quantizajfe43m step width determined 
by the upper hierarchySdata having a low resolution for 
each predetermined blockNDf respective hierarchy data 
to respectively quantize respective hierarchy data, 
multiplies the quantization s\ep width of said upper 
hierarchy data by a gain value Representing the 
distribution of said determined quantized value to 
determine the quantization step widtK of said lower 
hierarchy data, and refers the historical information 
of the gain value of the hierarchy data upper than said 
lower hierarchy data to determine the gain N^alue 
representing the distribution condition of sai^ 
quantized value. 



7. The picture encoding apparatus according to clas^m 
1, wherein 
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saicl determination means determines the 
quantization bit number of a lower hierarchy data 
having a resolution higher than that of said upper 
hierarchy data for each block of respective hierarchy 
data, based on the quantization step width determined 
by the upper hierarchy data having a low resolution, to 
respectively qitentize respective hierarchy data. 

8. The picture Encoding apparatus according to claim 
1, wherein 

said determination mea/TsY determines the quantized 
value of the hierarch^ data! irT a predetermined block in 
accordance ' with the quantization step width determined 
by the upper hierarchy d$ta having a low resolution for 
each predetermined block \f respective hierarchy data, 
and determines the quantization bit number of the lower 
hierarchy data having a resolution higher than that of 
said upper hierarchy data based on the distribution of 
the determined quantized value, \o respectively 
quantize respective hierarchy dat^\ 



\ 



9, The picture encoding apparatus acdprding to claim 
1, wherein 
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said determination means determines the quantized 
value of theV hierarchy data in a predetermined block in 
accordance with the quantization step width determined 
by the upper hierarchy data having a low resolution for 
each predetermined block of respective hierarchy data, 
and determines the quantization bit number of the lower 
hierarchy data having a resolution higher than that of 
Cjj said upper hierarchy data based on the quantization 

U step width of said upper hierarchy and the distribution 

in \ 

Q of said determined quantized value, to respectively 

W ■ \ 
v3 quantize respective hierarchy c^a 

ru 

f*! 10. A picture encoding method for encoding input 

p picture data to generate a\plurality of hierarchy data 

having a plurality of recursively different 

resolutions, comprising the s\;eps of 

determining the quantization characteristics of 

the lower hierarchy data having ^ resolution higher 

\ 

than that of an upper hierarchy data based on the 
activity of said upper hierarchy dai^a having a low 
resolution, to respectively quantize \respective 
hierarchy data. \ 




\ 



11. A picture encoding apparatus for encoding input 
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picture signal to sequentially generate a plurality of 
hierarchy data having a plurality of recursively 
different resolutions, comprising: 

determination means for determining the quantized 
value ofVthe hierarchy data in the target block for 
each block \corresponding to each other between 

respective hierarchies, based on the quantization step 

It X 

Cj width determin^ by the upper hierarchy data having a 

O resolution lower 'than that of the hierarchy data in the 

O target block to be Njuantized, and for determining the 

ru \ a 

v3 quantization step width of thfeu^wer hierarchy data 

jU having a resolution higher tna^ that of the hierarchy 

szz s \ 

f. Li \ 

q data in said target blockXbased on the distribution 

iy \ 

q condition of the determined\quantized value; and 

quantization means for qfcmntizing respective 
hierarchy data in accordance wixj^i said determined 
quantization step width, \^ 
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12. The picture encoding apparatus aopording to claim 
11, wherein \ 

respective hierarchy data excepting an uppermost 
hierarchy data is the inter-hierarchy difference data 
shown by the difference value of respective hierarchy 
data excepting said uppermost hierarchy data and the 
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Ijacent upper hierarchy data. 
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13. \The picture encoding apparatus according to claim 
11 , wherein 

saokd determination means multiplies the 
quantization step width for said upper hierarchy data 
by the val\ie showing the distribution of said 
determined quantized value to determine the 
quantization step width for said lower hierarchy data. 

14.. The picture encoding apparatus according to claim 
13, wherein 

said determinatidp meafts^multiplies the 
quantization step width\for said upper hierarchy data 
by the linear weight indicating the distribution of 
said determined quantized vklue to determine the 
quantization step width for s\id lower hierarchy data. 



15. The picture encoding apparatus according to claim 
14, wherein 

said linear weight converges to 



" as the 

\ 



quantization step width of said upper hierarchy data 
becomes large. 
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ltK. The picture encoding apparatus according to claim 
13, \herein 

lid determination means multiplies the 
quantization step width for said upper hierarchy data 
by the non-linear weight showing the distribution of 
said determined quantized value to determine the 
quantization\step width for said lower hierarchy. 

17. The picture\encoding apparatus according to claim 
16, wherein 

said non-linear\^eight/\£}onverges to "1" as the 
quantization step widt\ of said upper hierarchy data 
becomes large. 

18. The picture encoding apparatus according to claim 
11 , wherein 

said determination means determines based on 
calculation of the pixel value of tbe pixel to be 
quantized which is contained in the clock to be 
quantized of said uppermost hierarchy da^ta and the 
pixel value of adjacent pixel neighboring \the pixel to 
be quantized, to determine the quantization ^step width 
to quantize the uppermost hierarchy data having 
lowest resolution. 

\ 
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The picture encoding apparatus according to claim 
11 ,\ wherein 

said determination means forms a virtual upper 
hierarchy data having a resolution lower than that of 
said uppermost hierarchy data from said uppermost 
hierarchy \^ta, thereafter determines the quantization 
step width t^ quantize the uppermost hierarchy data 



spondmg t 
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W having a lowesT\ resolution based on the calculation of 

in 

o the virtual uppeA hierarchy data and said uppermost 

ru 

v3 hierarchy data corresponding to the virtual upper 

s \ 
|~ hierarchy data. 

ru 
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Q 20. The picture encoding\apparatus according to claim 

H- \ 
11, wherein 

said determination means ^ixes on a value for the 

v 

quantization step width of the uppermost hierarchy data 

\ 

having a lowest resolution. \ 



21. A picture encoding method for encoding input 
picture signal to sequentially generate a ^.urality of 
hierarchy data having a plurality of recursively 
different resolutions, comprising the steps of: 

determining the quantized value of the hierarchy 
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\data in the target block for each block corresponding 
tea each other between respective hierarchies, based on 
the Quantization step width determined by the upper 
hierarchy data having a resolution lower than that of 
the hierarchy data in the block to be quantized, and 
determining the quantization step width of the lower 
hierarchy data having a resolution higher than that of 
the hierarchy \data in the target block based on the 
distribution ofV:he determined quantized value; and 

transmitting Vespective hierarchy data quantized 
in accordance with s^id determined quantization step 
width- 



22. A picture encoding apparatus for encoding input 
picture signal to sequentially generate a plurality of 

hierarchy data having a plurality of recursively 

\ 

different resolutions, comprising^ 

determination means for determining the quantized 
value of the hierarchy data in the target block for 
each block corresponding to each other Between 
respective hierarchies, based on the quantization step 
width determined by the upper hierarchy dataNliaving a 
resolution lower than that of the hierarchy dais^t in the 
block to be quantized, and for determining the 
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quantization step width of the lower hierarchy data 
having a resolution higher than that of said upper 
hierarchy data based on the history of the distribution 
of the N quantized value of the hierarchy data upper than 
the loweV hierarchy data having a resolution higher 
than thatXDf the hierarchy data in said target block; 
and 

quantization means for quantizing respective 
hierarchy data 'in accordance with said determined 
quantization stepVwidth . 

23. The picture encoding apparatus according to claim 
22, wherein 

respective hierarchy\data/ Excepting said uppermost 
hierarchy data is the inter Afiierarchy difference data 
shown by the difference valueW respective hierarchy 
data excepting said uppermost hierarchy data and the 
adjacent upper hierarchy data. 

24. The picture encoding apparatus according to claim 
22, wherein 

said determination means multiplies th^ 
quantization step width for said upper hierarchy data 
by the gain value showing the distribution of SNaid 



84 



determined quantized value to determine the 
quantization step width for said lower hierarchy data, 

and refers the historical information of the gain value 

\ 

of the hierarchy data upper than said lower hierarchy 
data to determine the gain value showing the 
distributionvof said quantized value. 



25. The picture\encoding apparatus according to claim 
22, wherein \ 

said determination means dte'tfermines the 

\ N 

quantization step width\to quantize the uppermost 
hierarchy data having a lowest resolution, based on the 
calculation of the pixel of the pixel to be quantized 

which is contained in the block^ to be quantized of said 

\ 

uppermost hierarchy data and the % pixel of the adjacent 



pixel neighboring the pixel to be quantized. 

\ 

26. The picture encoding apparatus acceding to claim 
22, wherein 

said determination means forms the virt\ial upper 
hierarchy data having a resolution lower than \:hat of 
said uppermost hierarchy data from said uppermost 
hierarchy data, and determines the quantization st^ep 
width to quantize the uppermost hierarchy data having a 
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Vowest resolution based on the calculation of the 
virtual upper hierarchy data and said uppermost 
hierarchy data corresponding to the virtual upper 
hierarchy data- 

\ 

27. The\icture encoding apparatus according to claim 
22, whereirN^ 

said determination means fixes on the value for 
the quantization* step width of the uppermost hierarchy 

\ 

data having a lowe.st resolution. 

\ 

28. A picture encoding methoc^V^r encoding input 
picture signal to sequeHtiallf^enerate a plurality of 
hierarchy data having a p^irality of recursively 
different resolutions, comprising the steps of: 

determining the quantized value of the hierarchy 
data in said target block for ea^h block corresponding 
to each other between respective hierarchies based on 
the quantization step width determined by the upper 
hierarchy data having a resolution low,er than that of 
the hierarchy data in the block to be quantized, and 
determining the quantization step width o^ the lower 
hierarchy data having a resolution higher t\an that of 
said upper hierarchy data based on the history of the 
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.stribution condition of the quantized value of the 
lower hierarchy data having a resolution higher than 
that of the hierarchy data in said target block; and 

transmitting respective quantized hierarchy data 
in accordance with said determined quantization step 
width, 

29. A picture encoding apparatus for encoding input 
picture signal to sequentially generate a plurality of 
hierarchy data having\^ plurality of recursively 
different resolutions, Comprising: 

determination means r<pr d^werfmining the 
quantization bit number of \owJk^hierarchy having a 
resolution higher than that of>^the hierarchy data in 
said target block for each block\ corresponding to each 
other between respective hierarchies, based on the 
determined quantization step width bV the upper 
hierarchy data having a resolution low^r than that of 
the hierarchy data in the block to be quantized; and 
quantization means for quantizing respective 
irchy data in accord 
quantization bit number. 

30. The picture encoding apparatus according to cl>aim 



hierarchy data in accordance with said determined 
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wherein 

said determination means multiplies the 
quantization bit number of said upper hierarchy data by 
the vdSJ-ue determined by the quantization step width of 
said up^er hierarchy data to determine the quantization 
bit numbeV of said lower hierarchy data. 



31. The picture encoding apparatus according to claim 
30, wherein 

said determination means multiplies the 
quantization bit number of said upper hierarchy data by 
the value determines by the distribution of said 
quantized value to determine lfsh e quantization bit 
number of said lower hi&rarchfvjdata. 




32* A picture encoding method for encoding input 
picture signal to sequentially generate a plurality of 
hierarchy data having a plurality of recursively 
different resolutions, comprising \the steps of: 

determining the quantization brt number of the 
lower hierarchy data having a resolution higher than 
that of the hierarchy data in said target block for 
each block corresponding to each other bet\ 
respective hierarchies, based on the quantization step 
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\width determined by the upper hierarchy data having a 
resolution lower than that of the hierarchy data in the 
block x to be quantized, to respectively quantize 
respective hierarchy data; and 

transmitting respective hierarchy data quantized 
in accordance with said determined quantization bit 
number . 



33 • A picture encoding apparatus for encoding input 
picture signal to sequentially generate a plurality of 



ving ay plur 



(flity of recursively 



hierarchy data ha 

difference resolutions, c^pmp Jising : 

determination means fc^ determining the quantized 
value of the hierarchy data in said target block for 
each block corresponding to each other between 
respective hierarchies, based on the quantization step 
width determined by the lower hierarchy data having a 
resolution lower than that of the hierarchy data in the 
block to be quantized, to respectively Quantize 
respective hierarchy data, and for determining the 
quantization bit number of the lower hierar^iy data 
having a resolution higher than that of hierarchy data 
in said target block; and 

quantization means for quantizing respective^ 
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hierarchy data in accordance with said determined 
quantization bit number. 



determining 



34. ANpicture encoding method for encoding input 
picture signal to sequentially generate a plurality of 
hierarchy data having a plurality of recursively 
different resolutions, comprising the steps of: 

the quantized value of the hierarchy 
data in said tar^t block for each block corresponding 
to each other between resfdpctive hierarchies based on 
the quantization step\wic^tn determined by the upper 
hierarchy data having aVesolution lower than that of 
the hierarchy data in theN^lock to be quantized, and 
determining the quantizatior\bit number of the lower 
hierarchy data having 

a resolution higher than that of \£he hierarchy data in 
said target block; and 

transmitting respective quantize?! hierarchy data 
in accordance with said determined quantization bit 
number. 



35. A picture encoding apparatus for encodings, input 
picture signal to sequentially generate a pluralS^ty of 
hierarchy data having a plurality of recursively 
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iifferent resolution, comprising: 

determination means for determining the quantized 
valuexof the hierarchy data in the block excepting the 

\ 

uppermost hierarchy data having a lowest resolution for 
each blocfe x corresponding to each other between 
respective hierarchies based on the quantization step 

width determiXpd by the upper hierarchy data having a 

\ 

low resolution, \and for determining the quantization 
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bit number of lowaf hierarchy data having a resolution 
higher than that of \said upaer hierarchy data based on 



the quantization stepNwidth 



f said upper hierarchy and 



the distribution condition of said determined quantized 
value; and 

\ 

quantization means for Quantizing respective 
hierarchy data in accordance w\th said determined 
quantization bit number, \^ 

\ 

36. The picture encoding apparatus ^cording to claim 
35, wherein 

said determination means multiplies "the 
quantization bit number of said upper hierarchy data by 
the value determined by the quantization step\width of 
said upper hierarchy data and the distribution >af said 
quantized value, to determine the quantization biN 




n\mber of said lower hierarchy data. 

37. 'Xhe picture encoding apparatus according to claim 
29, 33,\or 35, wherein 

respective hierarchy data excepting said uppermost 
hierarchy data is the inter-hierarchy difference data 
shown by the\dif ference value of respective hierarchy 
data exceptingv said uppermost hierarchy data and the 
adjacent upper hierarchy data. 

38. The picture eri^odijng apparatus according to claim 
29, wherein 

said determination means determines the 
quantization step width 'to quantize the uppermost 
hierarchy data having a lowest resolution, based on the 
calculation of the pixel va\ue of pixel to be quantized 
which is contained in the block to be quantized of said 
uppermost hierarchy data and the pixel value of 
adjacent pixel neighboring the pWl to be quantized. 



39. The picture encoding apparatus Recording to claim 
29, wherein 

said determination means forms the Virtual upper 

— . .... ...... . .......... .... \. .... - 
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saivCi uppermost hierarchy data from said uppermost 
hierarchy data, thereafter determines the quantization 
step wi^dth for quantizing the uppermost hierarchy data 
having a\lowest resolution, based on the calculation of 
the virtual upper hierarchy data and said uppermost 
hierarchy dasfca corresponding to the virtual upper 
hierarchy date 



40. The picture Encoding apparatus according to claim 
29, wherein \, |^ 

said determination njeans fixes on value for the 
quantization step widtf\ of the uppermost hierarchy data 
having a lowest resolution. 



41. A picture encoding apparatus for encoding input 
picture signal to sequentiallyv generate a plurality of 
hierarchy data having a pluralitV of recursively 

different resolutions, comprising: 

\ 

a means for determining the quaivtization step 
width of the lower hierarchy data having a resolution 
higher than said upper hierarchy data fo^ each 
predetermined block of respective hierarchy data based 
on the quantization step width determined by^the upper 
hierarchy data having a low resolution, and 
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(Quantizing the uppermost hierarchy data having a lowest 
resolution by the fixed quantization step width; and 

lantization means for quantizing respective 
hierarchy data in accordance with said respective 
quantization step width- 



42. A pictureVencoding method for encoding input 

picture signal t\ sequentially generate a plurality of 

hierarchy data having a plurality of recursively 

different resolution^, comprising the steps of: 

determining the quantisation step width of the 

\ v 

lower hierarchy data having a resolution higher than 
that of said upper hierarchy data for said respective 
predetermined block of respective hierarchy data based 
on the quantization step widths determined by the upper 
hierarchy data having a low resolution, and quantizing 
the uppermost hierarchy data having a lowest resolution 
by the fixed quantization step widtry and 

transmitting respective quantize)^ hierarchy data 
in accordance with said respective quantization step 
width. 



43. A picture encoding apparatus for encoding input 
picture signal ,to sequentially generate a plurality of 
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lierarchy data having a plurality of recursively 
deferent resolutions, comprising: 

a means for determining the quantization step 
width )of the lower hierarchy data having a resolution 
higher than that of said upper hierarchy data for each 
predetermined block of said respective hierarchy data 
based on thev quantization step width determined by the 
upper hierarciW data having a low resolution, and for 
determining the Quantization step width for quantizing 
the uppermost hierarchy d.rba having a lowest resolution 
based on the calculation pt* the pixel value of the 
pixel to be quantized \hich is contained in the block 
to be quantized of said uppermost hierarchy data and 
the pixel value of the adjacent pixel neighboring the 
pixel to be quantized; and 

quantization means for quantizing respective 
hierarchy data in accordance with^aid respective 
quantization step width. 



44. The picture encoding apparatus according to claim 
43, wherein 

said determination means determines the 
quantization step width of said uppermost hieral 
data, based on the calculation of the pixel value\of 
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the pixel to be quantized which is contained in the 
block to be quantized of said uppermost hierarchy data 
and the four pixels adjacent to the pixel to be 
quantized in the horizontal and vertical directions. 

45. The pioture encoding apparatus according to claim 
43, wherein \ 

said determination means determines the 
quantization step \idth tdpKfuantize the uppermost 
hierarchy data havin\ a lqw^st resolution, based on the 
calculation of the pix\l value of the pixel to be 
quantized which is contained in the block to be 
quantized of said uppermost^ hierarchy data and the 
eight pixels adjacent to the \ixel to be quantized. 

46. The picture encoding apparatus according to claim 
43, wherein \ 

said determination means determines the 
quantization step width to quantize the uppermost 
hierarchy data having a lowest resolution, leased on the 
calculation of the pixel value of the pixel tea be 
quantized which is contained in the block to be\ 
quantized of said uppermost hierarchy data and they 
pixel of a plurality of adjacent pixels adjacent to \he 
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Vixel to be quantized, and the pixel value of said 
plurality of adjacent pixels contains the value 
corresponding to the distance from said pixel to be 
quantized to the* respective pixels. 



47. A picture encoding method for encoding input 
picture signal to sequentially generate a plurality of 
hierarchy data having a plurality of recursively 
different resolutions, comprising the step of: 

determining the quantization step width of the 

a resolution higher than 
data for each 



lower hierarchy da^ta havi 



that of said upper hvierar 

\ 

predetermined block of^respective hierarchy data based 
on the quantization step v width determined by the upper 



hierarchy data having a ld^/ resolution, and determining 
the quantization step width \o quantize the uppermost 
hierarchy data having a lowest\resolution based on the 
calculation of pixel value of pi&el to be quantized 
which is contained in the block to % t^e quantized of said 
uppermost hierarchy data and the pixe\ value of 
adjacent pixel adjacent to the pixel to \pe quantized; 
and 

transmitting respective quantized hierarchy data 
in accordance with respective quantized step wi*3th. 
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48\ A picture encoding apparatus for encoding input 
picture signal to sequentially generate a plurality of 
hierarchy data having a plurality of recursively 
different resolutions, comprising: 

determination means for determining the 
quantization, step width of the lower hierarchy data 
having a resolution higher than that of said upper 
hierarchy data \or each predetermined block of 



respective hierarchy data 
step width determined by 



>ased on the quantization 
upper hierarchy data 
having a low resolution, and after forming the virtual 
upper hierarchy data having a resolution lower than 
that of said uppermost hierarchy data from said 
uppermost hierarchy data, fois^ determining the 
quantization step width to quantize the uppermost 
hierarchy data having a lowest resolution based on the 
calculation of the virtual upper hierarchy data and 
said uppermost hierarchy data corresponding to the 
virtual upper hierarchy data, to respectively quantize 
respective hierarchy data; and 

quantization means for quantizing respective 
hierarchy data in accordance with said respective 
quantization step width. 
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49. \ The picture encoding apparatus according to claim 
48, w\erein 

sa± x d determination means calculates said virtual 
upper hieisarchy data by average of a plurality of 
corresponding uppermost hierarchy data. 



50. The pictur4 encoding apparatus according to claim 
41, 43, or 48, wheorein 

said determination m^ps determines the quantized 
value of the hierarchy datfa^ in said predetermined block 
for each predetermined Vlock of hierarchy data based on 
the quantization step wid\h determined by the upper 
hierarchy data having a resolution lower than that of 
the hierarchy data in the block to be quantized, and 
determines the quantization st^P width of the lower 
hierarchy data having a resolution higher than that of 
said upper hierarchy data based onVthe distribution of 
the determined quantized value, to respectively 
quantize respective hierarchy data. 



51. A picture encoding method for encodingr input 
picture signal to sequentially generate a plurality of 
hierarchy data having a plurality of recursively 
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different resolutions, comprising the step of: 

determining the quantization step width of the 
lower Fiierarchy data having a resolution higher than 
that of s^tid upper hierarchy data for each 
predetermined block of respective hierarchy data based 
on the quantization step width determined by the upper 



hierarchy data haying a 
forming the virtual\xip 



dw resolution, and after 
hierarchy data having a 
resolution lower than ^that of said uppermost hierarchy 
data from said uppermost xjierarchy data, determining 
the quantization step widthNto quantize the uppermost 
hierarchy data having a lowest\r esolution based on the 
calculation of the virtual upper "Werarchy data and 
said uppermost hierarchy data corresponding to the 
virtual upper hierarchy data, to respectively quantize 
said respective hierarchy data; and 

transmitting respective quantized hierarchy data 
in accordance with said respective quantized s\^p 
width. XI 
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